Call - by - name , call - by - value , call - by - need , and the linear

نویسندگان

  • John Maraist
  • Martin Odersky
  • David N. Turner
  • Philip Wadler
چکیده

Girard described two translations of intuitionistic logic into linear logic, one where A ! B maps to (!A) ? B, and another where it maps to !(A ? B). We detail the action of these translations on terms, and show that the rst corresponds to a call-by-name calculus, while the second corresponds to call-by-value. We further show that if the target of the translation is taken to be an aane calculus, where ! controls contraction but weakening is allowed everywhere, then the second translation corresponds to a call-by-need calculus, as recently deened by Ariola, Felleisen, Maraist, Odersky, and Wadler. Thus the diierent calling mechanisms can be explained in terms of logical translations, bringing them into the scope of the Curry-Howard isomorphism.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Application of Monte Carlo Simulation in the Assessment of European Call Options

In this paper, the pricing of a European call option on the underlying asset is performed by using a Monte Carlo method, one of the powerful simulation methods, where the price development of the asset is simulated and value of the claim is computed in terms of an expected value. The proposed approach, applied in Monte Carlo simulation, is based on the Black-Scholes equation which generally def...

متن کامل

Exposure to electromagnetic fields at two call centers in Turkey, 2015

Background: This study aims to evaluate the negative health impacts of exposure to electromagnetic field and to prepare a risk map of two selected call centers. Materials and Methods: Two call centers whose electromagnetic field values were measured by calibrated low high and point frequency measurement device. The measurements were performed by following the EN 50492 Standards. 178 employees ...

متن کامل

Call - by - need splits the mode !

We present a separated-linear lambda calculus based on a reenement of linear logic which allows separate control of weakening and contraction. The calculus satisses subject reduction and connuence, has a straightforward notion of standard evaluation, and inherits previous results on the relationship of Girard's two translations from minimal intuitionistic logic to linear logic with call-by-name...

متن کامل

Re-imagining Research: A Bold Call, but Bold Enough?; Comment on “Experience of Health Leadership in Partnering with University-Based Researchers in Canada: A Call to ‘Re-Imagine’ Research”

Many articles over the last two decades have enumerated barriers to and facilitators for evidence use in health systems. Bowen et al’s article “Response to Experience of Health Leadership in Partnering with University-Based Researchers: A Call to ‘Re-imagine Research’” furthers the debate by focusing on an under-explored research area (health system design and health service organization) with ...

متن کامل

A comparative study of the organization of the Abbasid call and that of the Imam’s agents (aims and principles)

The organizations of the Abbasid call and the Imam’s agents were two covert systems active in different regions of the Islamic territories. A comparative study of the two organizations helps for a better judgment as to the practice of the holy Imams and the Shiite versus that of the Abbasid and their followers. The main question of this project is “What are the similarities and differences of t...

متن کامل

Affordances and limitations of technology: Voices from EFL teachers and learners

With the developments of new technologies appearing very quickly, the attention has been focused more on technology than learning. English centers and institutes have mostly been busy accommodating new programs and technologies and hence have not spent enough time to evaluate the CALL programs and technologies employed to find their affordances and limitations. The present study was an attempt ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994